Fundamentals of Data Structures in C++, 2/e (Paperback)

Fundamentals of Data Structures in C++, 2/e (Paperback)

作者: Ellis Horowitz Sartaj Sahni Dinesh Mehta
出版社: Silicon Press
出版在: 2006-06-30
ISBN-13: 9780929306377
ISBN-10: 0929306376
裝訂格式: Paperback
總頁數: 694 頁





內容描述


Description 

This new edition provides a comprehensive and technically
rigorous introduction to data structures such as arrays, stacks, queues,
linked lists, trees and graphs and techniques such as sorting hashing that
form the basis of all software. In addition, this text presents advanced or
specialized data structures such as priority queues, efficient binary search
trees, multiway search trees and digital search structures.
The book has been updated to include the latest features of
the C++ language. Features such as exceptions and templates are now
incorporated throughout the text along with limited exposure to STL. Treatment
of queues, iterators and dynamic hashing has been improved. The book now
discusses topics such as secure hashing algorithms, weightbiased leftist
trees, pairing heaps, symmetric minmax heaps, interval heaps, topdown splay
trees, B+ trees and suffix trees. Redblack trees have been made more
accessible. The section on multiway tries has been significantly expanded and
discusses several trie variations and their application to Internet packet
forwarding.
 
Table of Contents

Chapter 1. Basic Concepts
Chapter 2. Arrays
Chapter 3. Stacks and Queues
Chapter 4. Linked Lists
Chapter 5. Trees
Chapter 6. Graphs
Chapter 7. Sorting
Chapter 8. Hashing
Chapter 9. Priority Queues
Chapter 10. Efficient Binary Search Trees
Chapter 11. Multiway Search Trees
Chapter 12. Digital Search Structures




相關書籍

Voice Over IPv6: Architectures for Next Generation VoIP Networks

作者 Daniel Minoli

2006-06-30

Discovering Modern C++: An Intensive Course for Scientists, Engineers, and Programmers (Paperback)

作者 Peter Gottschling

2006-06-30

51單片機C語言程序設計教程

作者 王雲

2006-06-30